Másele #R080E

Yad 256 MB Waqıt 1000 ms Qıyınshılıǵı 45 %

Matritsaviy o'yin

Sizga 1,2,…,9 raqamlarini o'z ichiga olgan 3×3 matritsa beriladi. Sizning vazifangiz matritsani quyidagi holatga olib kelish :
1 2 3
4 5 6
7 8 9
Har bir amalda siz har qanday ikkita qo'shni raqamlarni almashtirishingiz mumkin (gorizontal yoki vertikal). Berilgan vazifani bajarish uchun minimal holatda nechta amal bajarishingiz kerak?

Kiriwshi maǵlıwmatlar:

Kirish faylining uchta qatorida uchtadan raqam beriladi.

Shıǵıwshı maǵlıwmatlar:

Chiqish faylida minimal qadamlar sonini chop eting.

Mısallar

#	input.txt	output.txt
1	7 4 2 3 9 5 8 6 1	9
2	5 8 2 6 4 7 3 9 1	10

Túsindirme:

Bitta butun sonni chop eting: amallarning minimal soni.

Telegram Facebook

Sheshimin jiberiw

Bul ámeldi orınlaw ushın sistemaǵa kiriń, eger profilińiz bolmasa qálegen waqıtta dizimnen ótiwińiz múmkin